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some results for arbitrary k. For k = 1 and 2 we give a full description of simplices 
called strings and triangles, respectively. 

1. Introduction and Preliminaries 
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^ , We establish new results concerning endomorphisms of a finite chain if the cardinality 

of the image of such endomorphism is no more than some fixed number k. The 
semiring of all such endomorphisms can be seen as a fc-simplex whose vertices are 
the constant endomorphisms. We explore the properties of these fc-simplices and find 
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The endomorphism semiring of a finite semilattice is well studied in [1] [7]. In the 

present paper we give a new treatment of the subsemirings of endomorphism semiring £c n 

of a finite chain. We investigate endomorphisms a G £c n such that |Im(a)| < k, where 

A; is a positive integer and k < n. The set of these endomorphisms is a fc-simplex with 

vertices constant endomorphisms a = I a, ... ,a I and proper sides all the m-simplices, 
(N 

^ \ where m < k, m ^ 0. 

^+ | The paper is organized as follows. After the introduction and preliminaries, in the 

second section we study fc-simplices for any natural k. Although we do not speak about 
any distance here, we define discrete neighborhoods with respect to any vertex of the 
simplex. In the main result of the section Theorem 5, we prove that the biggest discrete 
neighborhoods of the least and biggest vertex of the simplex are the semirings of a special 
type. In the third section we start the inductive study of the simplices and consider 1- 
simplices called strings. Section 4 is devoted to the basic properties of triangle A^{a, b, c}. 
Here we prove that any element of the interior of a triangle is a sum of the elements of 
two strings of this triangle. In the next section we consider the set of endomorphisms of 
A^{a, b, c] such that some of elements a, b and c occur just m times, < m < n, of 
the image of the endomorphism. These sets are called layers of the triangle with respect 
to some vertex. When two boundary elements of the layer are idempotents, we call this 
layer a basic layer and prove that all basic layers with respect to a and c are semirings 
isomorphic to well-defined strings. 

In the last section are placed the main results of the paper. Here we construct a new 
subsemiring of A^{a,b, c}, the so-called idempotent triangle, containing all the right 
identities of triangle A^ja, b, c}. In Theorem 33 we prove that the idempotent triangle is 
a disjoint union of two subsmirings. The first one is the semiring of the right identities of 
A^ja, b, c} and the second is the maximal ideal of the idempotent triangle. In this section 
we describe the subsemirings of a-nilpotent, 6-nilpotent and c-nilpotent endomorphisms 
as geometric figures: trapezoids and parallelogram. In this section is also investigated 
two subsemirings which are geometric parallelograms. In Theorem 40 we show that any 
triangle A^{a, b, c] is a disjoint union of eight subsemirings. 
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Since the terminology for semirings is not completely standardized, we say what our 
conventions are. An algebra R = (R,+,.) with two binary operations + and • on R, is 
called a semiring if: 

• (R, +) is a commutative semigroup, 

• (R, •) is a semigroup, 

• both distributive laws hold x ■ (y + z) = x -y + x ■ z and (x + y)-z — x-z + y-z for 
any x,y,z G R. 

Let R = (R, +, .) be a semiring. If a neutral element of the semigroup (R, +) exists 
and Ox = 0, or xO = 0, it is called a left or a right zero, respectively, for all x G i?. If 

• x = x • = for all x G -R, then it is called zero. An element e of a semigroup (R, •) is 
called a Ze/t (right) identity provided that ex = x, or xe = x, respectively, for all x & R. 
If a neutral element 1 of the semigroup (R, •) exists, it is called identity. 

A nonempty subset / of R is called an ideal iiI + IC.I,RIC.I and I RC. I. 
The facts concerning semirings can be found in [8]. For semilattices we refer to [9]. 

For a join-semilattice (Ai, V) set Em of the endomorphisms of Ai is a semiring with 
respect to the addition and multiplication defined by: 

• h = f + g when h(x) = f(x) V g(x) for all x G .M, 

• h = f ■ g when /i(x) = / (g(x)) for all x G .M. 

This semiring is called the endomorphism semiring oiAi. In this article all semilattices 
are finite chains. Following [5] and [6], we fix a finite chain C n = ({0, 1, . . . , n — 1} , V) 
and denote the endomorphism semiring of this chain with Ec n - We do not assume that 
a(0) = for arbitrary a G Ec n - So, there is not a zero in endomorphism semiring Ec n - 
Subsemirings Eg , where a G C n , of Ec n consisting of all endomorphisms a with property 
a(a) = a are considered in [4]. 

If a G Sc n such that f(k) = %\. for any k G C n we denote a as an ordered n-tuple 

1 io, i\, i 2 , . . . , % n -\ \- Note that mappings will be composed accordingly, although we shall 
usually give preference to writing mappings on the right, so that a ■ (5 means "first a, then 
/3". The identity i — 10,1, . . . ,n — ll and all constant endomorphisms Ki = li, . . . ,il are 
obviously (multiplicatively) idempotents. 

Let a G C n . For every endomorphism a — laa . . . a I the elements of 

Afn = {ct | a G £c n , ct na = a for some natural number n a } 

are called a-nilpotent endomorphisms. An important result for a-nilpotent 
endomorphisms is 

Theorem (Theorem 3.3 from [3]), For any natural n, n > 2, and a G C n the set of 
a- nilpotent endomorphisms Mn is a subsemiring of £c n - The order of this semiring is 



Kl 



[k] 



Cu.C„-k-i , where Cu is the k - th Catalan number. 



Another useful result is 

Theorem (Theorem 9 from [2]), The subset of Sc n , n > 3, of all idempotent 
endomorphisms with s fixed points ki, . . . ,k s , 1 < s < n — 1, is a semiring of order 

s-l 



| I (rCm+l km) ■ 
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For definitions and results concerning simplices we refer to [10] and [11]. 
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2. Simplices 

Let us fix elements ao, Oi, . . . , ak-i G C n , where k < n, a® < a\ < . . . < ak-i, and let 
A = {ao, Oi, . . . , Ofe_i}. We consider endomorphisms a G £e n such that rm(a) C A. Let us 
call k - simplex (or only a simplex) the set of all such endomorphisms a. We denote /c - 
simplex by a% (A) = a^{a , oi, . . . , afc-i}. 

It is easy to see that Im(a) C A and Im(/3) C A imply Im(a+(3) C A and Im(o;-/3) C A. 
Hence, we find 

Proposition 1. For any A = {a , Oi, • • • , Ofc-i} Q C n k - simplex <rjr (A) is a 
subsemiring of £q u ■ 

The number k is called a dimension oi k - simplex a^ (A). Endomorphisms a], where 
j = 0, . . . , k — 1, such that aj(i) = a,,- for any i E C n are called vertices oi k - simplex 

Any simplex cr(™){&o, »i, • • • , »£-i}, where bo, ... , &£_i G A, is called a /ace of k - simplex 
a^ 1 (A). If £ < k, face o"( n ){6 , &i, • • • , ^-1} is called a proper face. 

The proper faces of A; - simplex cr^ (A) = cr^{ao, Oi, . . . , Ofc_i} are: 

• - simplices, which are vertices Oq, . . . , Ofc. 

• 1 - simplices, which are called strings. They are denoted by STIZ^ 1 ' {a, b}, where 
a,b G A. 

• 2 - simplices, which are called triangles. They are denoted by A^{o, b, c}, where 
a,b,c G A. 

• 3 - simplices, which are called tetrahedra. They are denoted by T£TTC- a '{a, b, c, d}, 
where a, b,c,d G A. 

• The last proper faces are k — 1 - simplices <rjr ^(5), where i? = {b , . . . , 6^-2} C A. 

The boundary oi k - simplex a^ (A) is a union of all its proper faces and is denoted 
by BV (a^\A)\ The set TNT {u { ^\A)\ = af{A)\BV (cr^\AJ\ is called an interior 

of k - simplex o~j^'(A). The boundary and the interior of k - simplex are, in general, not 
semirings. 



For any natural n, endomorphism semiring £c„ is n - simplex with vertices 0, . . . , n — 1. 
The interior of this simplex consists of endomorphisms a, such that Im(a) = C n . Since 

the latter is valid only for identity i — lO,l,...n — ll,it follows that TNT ( £c n ) = i- 

There is a partial ordering of the faces of dimension k — 1 of k - simplex by the 
following way: least face does not contain the vertex a^ and biggest face does not contain 
the vertex a^. 

The biggest face of the n - simplex £c n is the (n — 1) - simplex cr!^_ 1 {1, . . . ,n — 1}. Now 
£c„\°n-i{l) ■ ■ ■ ,n — l} = £(• which is a subsemiring of £c n . Similarly, the least face of £c n 
is Cn-i{0; . . . , n — 2}. Then ^c n \c„_i{0, . . . , n — 2} = c^~ which is also a subsemiring of 
£c n . The other faces of £c n , where n > 3, do not have this property. Indeed, one middle side 
is cr„_ 1 {0, . . . , k — 1, k + 1, . . . , n — 1}. But set i? = ^c„\ cr n_i{0, . . . , k — 1, fc + 1, . . . , n — 1} is 
not a semiring because for any n > 3 and any fc G {1, . . . , n — 2} if a — 1 0, . . . , 0, k I G R, 
then a 2 = £ i?. 
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Let us fix vertex a^, where m — 0, . . . , k — 1, of simplex a^{a , a l5 . . . , afc_i}. The 
set of all endomorphisms a G a^ (A) such that a(i) = a m just for s elements i G C n is 
called s-t/i layer of k - simplex with respect to a^, where s — 0, . . . , n — 1. We denote the 
s-th layer of the simplex with respect to a^ by £ s am (c^{oo, ai, • • • , Ofe_i}). So, the - 
layer with respect to any vertex of the k - simplex is a face of the k - simplex, hence, it is 
a semiring. In the general case, the s-th layer C s am (a^{ao, oi, . . . , a^-i}), where s G C n , 
s — 1, . . . ,n — 2, is not a subsemiring of k - simplex. 

From topological point of view, set {a^} U jC™" 1 fcr^{oo, Oi, • • • , Qfc-i}) is a discrete 
neighborhood consisting of the "nearest points to point" a^. We denote this set by V>M] n . 
Similarly, we define VAf^ = VM^UC^ 2 (o- {n) {a , a 1: . . . , a fc _x}) and, in general, VM l m = 

n—l 

{a^}U (J C e am (cr (n) {a ,ai,...,o fe -i}), where m = 0, . . . , /c - 1, t = l,...,n. 

£=n-i 

Proposition 2. Let o^ ; where m = 0, . . . ,k — 1, be a vertex of the simplex 

a^{oo, Oi, . . . , ajfc_i} and vQ" 1 (cr^{ao, ai, . . . , Ofc-i}) be tie (n — l)-th layer of the k 
- simplex with respect to a^. Then the set T>M m = {a^} U £""* (o"^ n ^{a , a±, . . . , afc-i}) , 
where m — 0, . . . , k — 1, is a subsemiring of <7^{ao, ai, . . . , afc-i}- 

Proof. We consider three cases. 

Case 1. Let m = 0. Then elements of T>Mq are endomorphisms: 

a 0i ( a o)n-l a l — I Q0; • • • ; gO ; °1 ^ • • • 5 (<3o)n-l a fc-l = ? Qp ; • • • ; gO ; Ofc_i ? . 
n—l n—l 

Since ao < (oo)n-iOi < ••• < (ao)n-iOfe-i, it follows that set T>J\f^ is closed under the 
addition. 

We find (ao)n-io? • Oo — Oo • (oo)n-iO? = ^o f° r all * — 1, . - - , A: — 1. Also we have 
(a ) n _!aj • (oo)n-iOj = (oo)n-iOj • (oo)n-iOi = a^ for all «,je{l,...,fc-l} with the only 
exception when Ofe_i = n — 1. Now ((oo) n -i(^ ~~ 1)) — (oo)n-i(^ ~~ 1) ; ( a o)n-i(^ — 1) • 
(oo)n-iOi = (oo)n-iOi and (oo)n-iOi • (oo)n-i(^ - 1) = ab~. Hence, T>Ml is a semiring. 

Case 2. Let m — k — 1. Then elements of T>N'l_ l are endomorphisms: 

Qo(Ofe-l)n-l = 2 Oo, Ofc-l, • • • , Ofe_i ?, . . . , «fc-2( a fe-l)n-l = ? Gfc-2, Ofc-1; • • • , ^k-1 I, Ofc-1- 

N v ' N v ' 

n—l n—l 

Since ao( a fc-i)n-i < • • • < «fc-2( a fc-i)n-i < a k-i, it follows that the set V>M\_ X is closed 
under the addition. 

We find di(ak-i)n-i • Ofc-i = Qfc-i • Oj(afc_i) n _i = a^_i for alH = 1, . . . , k — 1. Also we 
haveai(a fc _i) n _i-aj(ofc_i) n _i = a j (a fe _i) n _ra i (a fc _i)n-i = OfcZIfor alH,j G {0, . . . , fc - 2} 
with also the only exception when ao = 0. We have (0(afe_i) n _i) = 0(afe_i) n _i, 0(afc_i) n _r 
aj(a fc _i) n _i = ai(a k -i) n -i and ai(ak-i)n-i-0(a k -i)n-i = a^Tf Hence, VM\_ X is a semiring. 

Case 5. Let < m < k — 1. Then elements of T>J\f^ n are endomorphisms: 

ao^amjn— 1 ( Oo, a m , . . . , O m (, . . . , Um— l^Urn/n— 1 i a m _i, Ujtj, • • • , U m (, Oj^, 
n—l n—l 

\flm)n— lO"m+l ( "mi • • • i ""mi "m+1 l; • • • 5 ^a m Jn— lUfc— 1 i a^j, . . . , u m > a^_x ( . 
n—l n—l 
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Since ao(a m ) n _i < ••• < o m _i(o m ) n _i < a m < (a m ) n -i a m+i < ••• < (a m ) n _iOfc_i, it 
follows that set T>M] n is closed under the addition. 

Now there are four possibilities: 

3.1. Let < ao and a k -i < n — 1. Then 

aj(a m ) n _i • aj(a m ) n _i = Oj(a m ) n _i • Oj(o m ) n _i = a^ for any i,j = 0,...m-l, 
(a m )n-ia>i ■ (a m ) n -iOj = (am)n-iOj • (om)n-iOj = a^ for any i, j = m + 1, . . . k - 1, 

Q J i\Q"m)ri— 1 ' \dm)n—l@'j l^mjn— l^j ' ®i\Q'm)n~ 1 Gt m 

for any i = 0, . . . , m — 1 and j — m + 1, . . . k — 1. 

Since Oj(a m )„_i • a^ = a^ • aj(o m ) n -i — ^m for a = 1, . . . , ra — 1 and, in a similar way, 
(a m ) n _ia i ■a^ = a^- (a m ) n _iOj = a^ for j — m + 1, . . . , k - 1 and also (o^) = o^, it 
follows that T>J\f^ is a commutative semiring. 

3.2. Let a = and a^-i < n — 1. Then (0(o m ) n _i) = 0(a m ) n _i, 

0(o m ) n _i • aj(o m ) n _i = Oi(o m )„_i, aj(a m ) n _i • 0(a m ) n _i = a^ for any % = 1, . . . m - 1 and 

0(a m ) n _i • (a m ) n _iOj = (o m ) n _iOj • 0(a m ) n _i = a^ for any j = m + 1, . . . ,k - 1. 

We also observe that a^ ■ 0(a m ) n _i = 0(a m ) ra _i • a^ = a^\ All the other equalities 
between the products of the elements of T>J\f^ are the same as in 3.1. 

3.3. Let a > and a k _i = n — 1. Then ((o m ) 7l _i(n — 1)) = (o m ) n _i(n — 1), 
(a m )„_i(n - 1) • aj(a m ) n _i = Oi(o m ) n _i • (o m )„_i(n - 1) = a^ for any i = 1, . . . m - 1 and 

V^jtmti— IV"' -*-/ ' \flm)n—lU'j \P"m)n—\"ji \"m)n—l"j ' \"m)n—l\''' *-) ^m 

for any j — m+1, . . . ,k — 1. 

We also observe that a^ • (a m ) n _i(n — 1) = (a m ) n _i(n — 1) • a^ = a^\ All the other 
equalities between the products of the elements of DM^ are the same as in 3.1. 

3.4- Let ao = and Qk-i = n — 1. Now all equalities between the products of the 
elements of T>J\f^ are the same as in 3.1., 3.2. and 3.3. So, T>J\f^ is a semiring. □ 

Any simplex a^{bo, b±, . . . , 6^_i} which is a face of simplex cr( n ){ao, Oi, . . . , at-i} 
is called internal of the simplex a^{ao, Oi, . . . , a^-i} if ao ^ cr^{&o, &i, . . . , fr^-i} and 
a^-i <£ o"( n - > {6 , 6i, . . . , »£-i}- Similarly simplex cr^{ao, a±, . . . , Ofe-i}, which is a face of 
n - simplex £c n , is called internal simplex if ^ a^{ao, a±, . . . , afc-i} an d n — 1 ^ 
o- (n) {ao,ai,---,afe_i}. 

Immediately from the proof of Proposition 2 follows 

Corollary 3. For any internal simplex cr^{ao, ai, . . . , Ofe-i} semirings T>M x m are 
commutative and all their elements are a m -nilpotent, where m — 0,...,k — 1. 

Proposition 4. Let a^, wiere m = 0, . . . , fc — 1, be a vertex of internal simplex 
a (n) {a , ai, . . . , a fc _i}. Tiien the set VAf? n = VM l m U £™~ 2 (CT (n) { a o, Oi, . . . , o fc _i}), where 



m 



0, . . . , k — 1, is a suhsemiring of a^jao, ai, . . . , afe-i}. 
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Proof. The elements of T>J\f m are: a^, Oj(a m ) n _i, where i — 0, . . . , to — 1, (a m ) n -i a j) 
where j = to + 1, . . . , k - 1, a p a q (a m ) n - 2 , where p, g = 0, . . . , m - 1, p < q, (a m ) n - 2 a r a s , 
where r,s = to + 1, . . . , k — 1, r < s, and ap(a m ) n _2as 5 where p = 0, . . . , m — 1, s = 
to + 1, . . . , k — 1. 

Since T)J\f^ is closed under the addition in order to prove the same for T>J\f m , we 
consider: 

/ \ , / \ J ^pOg^O m J n _2 U. I 2^ p , s , s , > 

^ CtiQ>qyO m ) n —2 II I 2> p 

/ \ , / \ J \Qjm)n—2Q J rQ J s 'I J _i ^ / \ . / \ / \ 

^ (,OmJn-20r°j ir J > s 

/ n , / n _ / a P (a m )„- 2 a s ifi<p 

a i\ a m)n-l i a p\ a m)n-2 a s \ n ( n \ n if , - ^ n ' 

I UiyUj rn ) n —2Ujs li- l ^> p 



\"m)n—l"j * "p\"m)n—2"s 



a p (a m ) n _ 2 a s if j < s 
a p ( a m)«-2 a i if J > s 

a p (a m ) n - 2 a s ifpo<P 

po v^mjn- 



a po a qo\ a "i)n-2 + a p\ a m)n-2 a s ' ) - -r .. 

Opol a mjn-2 a s ir PO > P 



,. , , , , _ . fl(flm)n-2 a r O s if So < S 

l v OmJn-2Or a s + a p\ttm)n-2&s ~ \ ( „ \ „ „ ;f „ - „ ) 

[ l a mJn-2<2r a so ir S > s 

a p (a m )„-2a s if P < Po, s < s 

. ; , a p (a m ) n _ 2 a So ifp<Po,s>s 

a p ( A a mJn-2 a s UP>Po? s ^ s O 
Opo (Om)n-2O S0 if P > Po, S > S 

&m<U'pU'q\flm)n—2 ""mi ""m'\"m)n—2"r'^'s \"m)n— 2™r"'si " m -r Up^a m J n _ 2 a s \"m)n— l"si 

where i,p,q,p , <?o = 0, 1, . . . ,to-1, p < q, p < q , j,r, s,r , s = to + 1, . . . , k - 1, r < s, 

ro < So- So, we prove that T>J\f m is closed under the addition. 

Now we consider three cases, where, for the indices, the upper restrictions are fulfilled. 

Case 1. Let a m — 1. We shall show that all endomorphisms of T>M\ are 1-nilpotent 
with the only exception when a^-i = n — 2. When a^_! < n — 2, since 1 is the least image 
of any endomorphism, there are only a few equalities: l n „ 2 a r a s • l n _2a r o°so = 1) 

I n _iOj • l n _ 2 a r a s = l n _ 2 a r a s ■ l n -±aj — 1, 1 • l n _ 2 a r a s = l n _ 2 a r a s -1 = 1. 

Hence, it follows that rWf" is a commutative semiring with trivial multiplication. 

If a&_i = n— 2 it is easy to see that endomorphism l„_ 2 (n— 2) 2 is the unique idempotent 
oiVMl (see [2]). Now we find l n _ 2 (n-2) 2 • l n _ 2 a r a s = l„_ 2 (a r ) 2 , l„_i(n-2) • l n _ 2 a r a s = 
l n _iO r , l n - 2 a r a s ■ l n _i(n — 2) = 1. Hence, T>M\ is a semiring. 

Case j2. Let a m = n — 2. We shall show that all the endomorphisms of T>M^- 2 are 
1-nilpotent with the only exception when ao = 1. When ao > 1 we find: 

a p a q (n — 2) ra _ 2 • a po a qo (n — 2) n _ 2 



n 



ai(n - 2)„_i • apa g (n - 2) n _ 2 = a p a q (n - 2)„_ 2 • a*(n - 2)„_i = n - 2 
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n — 2 • a p a q (n — 2) n _ 2 = a p a q (n — 2)„_ 2 • n — 2 = n — 2. 
If ao = 1 the only idempotent is l 2 (n — 2) n _ 2 and we find: 

l 2 (n - 2) n _ 2 • a p a q (n - 2) n _ 2 = (a q ) 2 (n - 2) n _ 2 , 



l(n - 2) n _i • a p a g (n - 2) n _ 2 = ft g (n - 2) n _i, a p a g (n - 2) n _ 2 • l(n - 2) n _i = n - 2, 

Hence, V>M 2 n _ 2 is a semiring. 

Case 5. Let 1 < a and o^-i < n — 2. We find the following trivial equalities, which 
are grouped by duality: 



UpOi q \flrn)'n—2 ' ™po"qo\P"m)n—2 "mi \P"m)n—2" , r"s ' \™"m)n—2U>ro"s 



ft, 



Q"pQ , q\P"m)n—2 ' ®po \&m)n— 2&sq ®Po \&m)n— 2&sq ' QpQ'q\Q>m)n—2 Ami 

\Q J m)ri—2Q J rQ'S ' Q'po\Q>m)n—2Q>so ®po \P"mjn— 2^sq ' \Q"m)n—2Q>r®s Bm, 

"p"q\"m)n— 2 ' \P"m)n—2"'r"s \P"m)n— 2" j r"s ' "p"q\""m)n—2 "mi 

O'iyO'mJn— 1 ' ^p^q\^m)n—2 ^p(^q\^m)n—2 ' Q>i\Q"m)n—l ^m, 

^"mjn— l^*j " UpO'q\0"m)n—2 U'pU'q\U"m)n—2 ' \"m)n—l"j "mi 

Q"i\Q"m)n— 1 ' &p\Q"m)n—2(ls (^p\(^m)n—2(^s ' Q'i\Q'm)n—l "mi 

yQ'rnJn—lU'j ' 0'p\flrn)n~2^'s "p\"m)n— 2"s ' \P"m)n—l"j a m , 

^i\flm)n—l ' \"m)n—2"r"s \"m)n—2U>r"s ' (^i\^m)n—l ""mi 

{flm/n—lU'j ' \"m)n—2"r"s O^OmJ ra _ 2 U r ft s ' \"m)n—l"'j ™"mi 

U"m ' "p"q\"m)n—2 u>p"q\"m)n—2 ' "m ™"rm 

Q"m ' Q>p\Q>m) 'n—2^ s Q>p\Q>m)n— 2&s ' Q"m Q>mi 

U>m ' \P j m)n—2U j rU j s \P j m)n— 2^r^s ' Q>m ftm* 

Case 4- Let o — 1 an d Ofe-i < "ft — 2. Then l 2 (a m ) ra _ 2 is the only idempotent in T>M m . 
Additionally to the equalities of the previous case we find: 

*-2\0-m)n-2 ' CLpO, q (n — 2) ra _ 2 = (Og) 2 (a m ) n - 2 , l(O m ) n _i • CLpO, q (a m ) n _2 — 0>q\Q>m)n-l- 

Case 5. Let 1 < a and a^-i = n — 2. Now the only idempotent endomorphism in 
T>J\I ' m is (o m ) n _ 2 (n — 2) 2 . We additionally find the following equalities: 

( a m)n-2(^ — 2) 2 • {am)n-2 a r&s = {&m)n-2\ a r)2i [ a m)n~l{ n ~ 2) • (a m )„_ 2 a r a s = (o m ) n -lOr- 

Case (5. Let ao = 1 and a^-i = n — 2. Now, in T>J\f m , there are two idempotents: 
l2(om)n-2 and (a m )„_ 2 (n — 2) 2 . Here the equalities from cases 4 and 5 are valid and also 
all the equalities from case 3, under the respective restrictions for the indices, are fulfilled. 

Hence, T>J\f^ is a semiring. □ 

Theorem 5. Let a)™ (A) = a^{ao, Oi, . . . , afc-i} be a simplex. 

a. For the least vertex c^ it follows VMq" 10 ' 1 = <t£\A) n £ ( c a f> '. 

b. For tie biggest vertex a^T it follows VAf^ 1 = ^(A) n f^" . 
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Proof, a. Since Hq is the least vertex of the simplex, it follows that layer 
£«o+i (o»{a 0? ai, . . . , a fc _i}) consists of endomorphisms a = (a ) ao +i(ai) pl ■ ■ ■ ( a fc-i)p fc -i> 
where ao + 1 + Pi + • • • + Pk-i — n , i- e - oc(0) = oo, • • •, a(ao) = Oo- All the layers 
£^ o (cr^{ao, ai, . . . , 0^-1}), where £ > ao + 1, consist of endomorphisms having ao as a 

fixed point. So, VU^ aQ ' 1 C <x£ n) (A) n ££° } . 

Conversely, let a G o^. (X) n£g . Then a(ao) = ao- Since oq" is the least vertex of the 
simplex, we have a(0) = . . . = a(ao — 1) = ao, that is a G £ e ao (cr^{ao,ai, • • • , a^-i}), 

where £ > a + 1. Hence, VU^ a °~ l = af\ A ) n 4" o) - 

b. Since a^-i is the biggest vertex of the simplex, it follows 
that layer £a fc _ a 1 fc_1 (c^{°0; Oi, • • • , Ofc-i}) consists of endomorphisms 

« = ( a o)p ---( a fc-2) Pfc _ 2 (afc-i)„_a fe _ 1 , where p + • • • + Pfc-2 + n - a k -i = n. So, 
Po + ' ' ' + Pfc-2 = Ofe-i implies that the images of 0, . . ., Ok-i — 1 are not equal to a^-i, 
but a(afc_i) = ajt_i. For all the endomorphisms of layers C e a _ (<r^{ao, Oi, . . . ,ajt_i}), 
where £ > n — a>k-i, we have Po + ' ' ' + Pfc-2 = Ofe-i- Hence, the elements of these layers 
have a fc _x as a fixed point and VAf^' 1 C o"j. n) (A) n £^* _l) . 

Conversely, let a G aj, (A) fl £^ ak ~ 1 . Then a(ofc_i) = Ofe_i. Since a^-i is the 
biggest vertex of the simplex, we have a(a,k-i + 1) = • • • = cx(n — 1) = a^-i- Thus, 
a G C e ak 1 (cr( n ){a , Oi, . . . , a fe _i}), where £ > n-a fc _i. Hence, PA^ 1 = ^ n) (A)n^ fc - l) . 
D 

Remark 6. What is the least £, such that the discrete neighborhood T>M m of the 

vertex a^ of simplex a^jao, a±, . . . , afc_i}, where m 7^ and m ^ fc - 1, is a semiring? 
Since i32 n _ 2 is an 1-nilpotent element of any simplex <j^{1, 2, a 2 . . . , Ok-i}, it follows 
that £ = 2. 

From the last theorem it follows that all the ao-nilpotent elements of the simplex 
0"( n ){ao, Oi, . . . , afc_i} are from semiring DA/' ' 1 ~ a(n . But there are elements of T>J\fo~ a °~ 
which are not ao-nilpotent. For instance, endomorphism a G £„ 0+1 (<7^{ao, a±, . . . , a^-i}) 
such that a(i) = o m , where m = 1, . . . , k — 1, for any i > ao is an idempotent. In order 
to separate ao-nilpotent elements from all the other elements of T>J\fQ~ a °~ , we consider 
the following 

Proposition 7. The endomorphism a G T>J\fo~ a °~ is a -nilpotent if 

a(0) = • • • = a(oo) = • • • = a(ai) = a , a(i) < i, for a± < i < n — 1. 

Proof. Let us suppose that for some i > ao + 1 follows a(i) > 2. Then a m (i) > 2 > ao + 1 
for any natural m, which contradicts that a is ao-nilpotent endomorphism. Hence, a(i) < i 
for i > oq + 1. In particular a(a s ) < a s , for any s — 1, . . . , k and then a(ai) = a^. D 

From the last proposition it immediately follows that there are not 
ao-nilpotent endomorphisms in layer £a|] +1 (o~^{a>o, a±, . . . , Ofc_i}). Since 
VMq^ 0,0 ^ is a proper subsemiring of the simplex, it follows that in layer 
^a° +1 (°" <n ' > { a 0) ai, • • • , o-k-i}) there are not any a m -nilpotent elements. So, 
the elements of this layer are idempotents or roots of idempotents. But if 
a = (oo)ao+i(oi) P i • • • (afc-Opfc.j G £"« +1 (o- (n) {a ,ai, . . . ,a fe _i}), it follows by induction 
that a m = (o )ao+i(oi) gi • • • (a fc _i) gfc _ 1 G £^ +1 (o- (n) {a , ai, • • • , Ofe-i}) for any natural m. 
So, all the elements of this layer are idempotents or roots of idempotents of the same 
layer. Obviously, the layer is closed under the addition. So, we prove 
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Proposition 8. For any simplex cr^{ao, Oi, . . . , a^-i} layer 
£"° +1 (o"( n ^{a , Oi, . . . , afe_i}) is a subsemiring of the simplex. 

3. Strings 

Let us denote the elements of semiring ST1Z • {a, 6} by a,kb n ^k, where fc = 0, . . . , n is 
the number of the elements of C n with an image equal to a, i.e. 

akK-k = l a,...,a,b,...,bl 

k n—k 

In particular, we denote a n bo = a and aob n = b. 

Let us consider the following subset of STTZ {a, b}: 



N[a] ^ 5r ^(„) {a> b} j = {s> ^ an-l6„-6-l}. 



For any endomorphism a G iV^ (<S7~7?.^{a, 6} J , that is a = aeb n _e, where 6+1 < £ < n, 
we have a(b) = a. Hence a, (3 G N^ a > I STTZ {a, b} ) implies a ■ (3 = a. Since a 2 = a for 
any a G iV w (sT7l {n) {a, b}), it follows, see [3], that 



iV [a] (Sm {n) {a,b}) = N^nSm (n) {a,b}. 

From Theorem 3.3 of [3], see section 1, follows 

Proposition 9. The set N® (sT1Z (n) {a,b}) is a subsemiring of STK {n) {a,b] 

consisting of all a - nilpotent elements of this string. 
The order of this semiring is n — b. 

The next subset of STH^ n '{a, b} is: 

Id [STTZ^{a, b}) = {a b b n - b , . . . , a a+ i6„_ a _i}. 

For any endomorphism of Id (STTZ^ n '{a,b}) elements a and b are fixed points. From 



Corollary 3 of [2] we find that all the elements of Id ( STTZ n ' {a, b} ) are idempotents and 
from Theorem 9 of [2], see section 1, it follows 

Proposition 10. The set Id(sTTl {n) {a,b}\ is a subsemiring of STTl {n] {a, 6} 

consisting of all idempotent elements of this string different from a and b. The order 
of this semiring is b — a. 

The last considered subset of STTZ^ n '{a, b} is: 

NW(sTKW{a,b})={a a b n - a , ...,&}. 
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For any endomorphism a = aeb n -e, where < £ < a it follows a(a) = b. Hence a,f3 G 
N® fsTn {n) {a,b}) implies a ■ f3 = b. Since a 2 = b for any a G N® (sT1l in) {a,b}) it 
follows, see [2], that 



N [b] [srn in) {a,b}) = N^ ] nsrn (n) {a,b}. 

From Theorem 3.3 of [3], see section 1, we have 

Proposition 11. The set N® (sTU (n) {a, b]\ is a subsemihng of STK (n) {a,b] 



consisting of all b - nilpotent elements of this string. 
The order of this semiring is a + 1. 

Proposition 12. Let a,b G C n , a < b and a k b n - k G STTZ^ n ' {a, b}, where k — 0, . . . , n. 

Then 

a k b n . k ■ a = a, if a G N^ (srn {n) {a, b} 

a k b n - k ■ a = a k b n - k , if a G Id \STTZ {n) {a, b} 

a k b n _ k -a = b, if a G N^ (sT1l in) {a, b} 

Proof. For any i G C n and a G N^ (sT1Z {n) {a,b}) it follows 

[a k b n _ k ■ a){i) = a{a k b n „ k {i)) = < " i f fc + 1 <^< n _ 1 = a 

which means that a k b n - k ■ a = a. 

For any i G C n and a G Id (ST1Z^ n '{a, b} J it follows 

(a k b n . k ■ a)(.) = a(a fe 6 n _ fe «) = j ^ if ^ + x < , < n _ x = 

a, if < i < k , , .v 

6, iffc + l<z<n-l ~ 0fc6 "-^^ 

which means that a k b n _ k ■ a = a k b n _ k . 

For any i G C n and a G A^ ] (STft (n) {a, 6}) it follows 

(a fc 6„_ fc • a)(.) = a(a fe 6 n _ fe «) = j ^ ifA; + 1 <,< n _ 1 =6 

which means that a k b n - k • oc — b. D 

Immediately follows 

Corollary 13. Tiie idempotent endomorphisms of semiring STTZ^ n '{a,b}, different 
from a and b, are right identities. 

Corollary 14. Any two different strings are nonisomorphic semirings. 
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Using the fact that the strings are faces of any k - simplex for arbitrary k > 2, the 
last corollary implies 

Corollary 15. Any two different k - simplices are nonisomorphic semirings. 

Remark 16. a. From Propopsition 1.4 we actually observe that the multiplicative 

structure of arbitrary string STlZ^ n >{a, b} is very clear: first, we find n — b endomorphisms 
(all the a - nilpotent elements) which are square roots of a or a, then b — a idempotents, 
which are right identities and, in the end, a + 1 elements (all the b - nilpotent elements) 
which are square roots of b or b. 

b. The union of semirings N^ (STTZ^ n '{a, b} ) and Id (STTZ^ n '{a, b} ) is also a semi- 
ring because 

iv [a] (sm {n) {a, b}) u id (sm {n) {a, b}) = sm in) {a, b} n eg. 

Similarly, 

N [b] (sm {n) {a, b}) U Id (STK {n) {a, b}) = STTl in) {a, b} n 8^ 

is a subsemiring of ST1Z n '{a, b}. 

Two strings STTC n '{a^b} and ST1Z^ n '{x, y} are called consecutive if they have 
a common vertex. So, strings ST1Z^ n '{a, b} and STTZ^ n ' {b, c} , STlZ^ n '{a,b} and 
STTZ {n) {a, c}, STn {n) {a, c} and STTZ (n) {b, c} (when a < b < c) are the three possibilities 
of the pairs of consecutive strings. 

Let Ojfc6 n _jt G STIZ^ n '{a,b}, where k = 0, ...,n, and 6^c n _^ G STTo n '{b, c}, where 
£ — 0, . . . , n. Since a k b n - k < bic n -£, then a k b n ^ k + b(,c n -t = bec n -£. By similar arguments, 
for any a m c n - m G STIZ^ 1 ' {a, c} , we can construct a m c n - m + bec n -e = b r c n - r , where 
r = min{£, m}. But when we add endomorphisms a k b n - k and a m c n - m , where k < m, the 
sum is akb m -kC n - m , so, the set of these three strings is not closed under the addition. 

In the next proposition we examine the product of endomorphisms of two (not 
necessarily consecutive) strings. 

Proposition 17. Let a k b n - k G STIZ^ n '{a, b}, where k = 0, ...,n, and xey n -e G 
STIZ^ n '{x, y}, where £ — 0, . . . , n. Then 

a k b n - k ■ x e y n -e = x, ifb + l<£<n 

a k b n - k ■ x e y n _ t = x k y n _ k , if a + 1 < £ < b . 
a k b n - k ■ x e y n -£ = y, if < £ < a 



Proof. For any % G C n it follows 

(a k b n - k ■ xey n ^ e ) (i) = x e y n ^e (a k b n ^ k ) (i) 



xeUn-M), if < i < k 
xeUn-iib), if k+1 <i <n-\ 



If b + 1 < £ < n, we have xiy n ^i(b) = x and then xey n -e(a) = x. So, for any i G C n 
we find that {a k b n _ k ■ x e y n -e) (i) = x and hence a k b n - k ■ x e y n -e = x. 
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If a + 1 < £ < b, it follows xiy n ^i(a) = x and xiy n ^^{b) = y. Thus, we obtain 

{a k b n _ k ■ x e y n ^i) {%) = < Hk + Ki<n-l = Xfc ^-^^- 

Hence, a k b n _ k -x e y n _ e = x k y n _ k . If < <L < a, we have x e y n ^t(a) = y and then x e y n -e(b) = 
y. So, for any i G C n we obtain {a k b n _ k ■ x e y n _ e ) (i) = y and hence a k b n _ k ■ x e y n -e = y. D 

Immediately it follows 

Corollary 18. For any a,b,c G C n , a < b < c, the set consisting of all the elements of 

the consecutive strings STTZ^ n ' {a, 6} and STTO n ' {b, c] is a semiring. 

A subsemiring S of endomorphism semiring Sc n is called a trivial semiring if for any 
two elements a, (3 G S it follows a ■ (3 = l, where i is a fixed element of S*. If semiring S 
is a trivial, then there exists a unique idempotent i G S* such that the product of any two 
elements of S is equal to i. If this idempotent is the biggest (least) element of the trivial 
semiring S, the S is called an upper (lower) trivial semiring. 

Example 19. a) The semiring of a - nilpotent elements N^ ( ST1Z^ n '{a, b} 1 (using 

the proof of Proposition 1.4) is a lower trivial semiring. 

b) The semiring of b - nilpotent elements JV^ ( STTZ^ n '{a, b} ) (using the proof of 

Proposition 1.4) is an upper trivial semiring. 

c) Let us consider the semiring from Corollary 2.2. Then from Proposition 2.1 follows 

that the union of semirings N® (sTU {n) {a,b}\ and N® (sTn {n) {b,c}\ is a trivial 

semiring. Since b is the biggest element of N^ (STTZ^ n '{a, b} ) and the least element 

of N^ ( ST7Z^ n '{b, c] ) it follows that the considered trivial semiring is neither upper 
trivial nor lower trivial. 

Now we shall construct some useful subsemirings of a given string, some of which are 
trivial semirings. We consider the following subset of string STTZ n '{a,b}: 

i\ r \a } a n —\u 7 • • • , a r o n — r j , 

where r = l,...,n. Since A r is a chain for any r, it is closed under the addition. If 
r > 6+1, then A r C N^ ( STIZ^ 1 ' {a, b} ) , so, A r is a lower trivial semiring. If r < o, then 

A r i~]N^ ( STTZ^ 1 ' {a, b}) ^ which implies that A r is not closed under the multiplication, 
i.e. it is not a semiring. From Remark 1.7 b. it follows that 

A a+l = N [a] (sm {n) {a, b}] U Id (sm {n) {a, b}) 

is the biggest between sets A r , which is a semiring. Since every element of semiring 

Id (STTZ^ n '{a, b}) is a right identity of string STTZ^ n '{a, b}, it follows that for every 

r = a + 1, . . . , n the set A r is a semiring. 

Using the same idea, we consider the subset of STTZ^ n ' {a, b}: 

B s = {b, ab n -i, . . . , a s b n - s }, 
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where s = 0, . . . ,n — l. The set B s is a chain for any s, so, it is closed under the addition. If 
s < a, then B s C JV^ I ST'Ry 1 ' {a, b} ) , so, B s is an upper trivial semiring. If s > 6+1, then 

_B s nA^ ( ST1Z^ n '{a, b}) ^ which means that B s is not closed under the multiplication, 
so, B s is not a semiring. Also from Remark 1.7 b. it follows that 



B b = N® (sm {n) {a, b}) U Id (sm (n) {a, b} 



is the biggest from sets B s which is a semiring. By the same way, considering that every 
element of semiring Id I Sl"R> n ' {a, b}) is a right identity of string STlZ^ n '{a, b} it follows 
that for every s = 0, . . . , b set B s is a semiring. 

4. Triangles 

Let a,b,c G C n , a < b < c, are fixed elements. The set of endomorphisms a such that 
a(0) = • • • = a{k — 1) = a, a(k) = ■ ■ ■ = a(k + £ — 1) = b, a(k + £) = ■■■ = a{n — 1) = c 
or briefly a = akb£C n _k-e, where < k <n — 1, < £ <n— 1 and 0<n — k — £ < n — 1 

2 

The strings ST1l {n) {a,b}, STTZ (n) {a } c] and STTZ (n) {b } c] are called strings of 
A^{a,b,c}. 

Let i? be a subsemiring of Sc n and a, (3 £ R, a j^ /3. These endomorphisms are called 
right-similar (left- similar) if for any 7 G -R we have a- 7 = /? • 7 (7 • a = 7 • /?). We denote 
this by a ~ r /3 (a ~£ /3). In the next sections we shall answer the question: Are there 
right-similar (left-similar) elements in A^{a, b, c] ? 

Example 20. The biggest side of the least tetrahedron TETIZ^^O, 1, 2, 3} is triangle 

A^{1,2,3}. The elements of this semiring can be arranged as in the following scheme 
(fig.l): 



(5) 



(8) ® 
© (g) @ @ 



Q 



3 J \ *2 



Figure 1. 

It is easy to see that the interior of this triangle is set Int = {1223, 1223, 1232}. Since 
'1232) 2 = 233 ^ Int, it follows that the interior of A^{1, 2, 3} is not a semiring. Since 
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1223 = I222 + I33, 1223 = I23 + I33 and 1232 = 123 + 1232, it follows that every element 
of the interior of the triangle can be represented as a sum of an element of the least side 
of the triangle and an element of the middle side of the triangle. 

In this triangle there are many left-similar endomorphisms: I23 ~^ 2, 133 ~^ 233 ~^ 3, 
1232 ~^ 2 2 32, 12 2 3 ~^ 2 3 3. The endomorphism 1 2 23 is a right-identity, so there are not 
right-similar endomorphisms in A^{1,2,3}. 

Proposition 21. Any element of the interior of A^{o, b, c} can be uniquely 

represented as a sum of the elements of strings STTV-™' {a, b} and STTV-™' {a, c}. 
Proof. We easily calculate 

a n _ic + a k b n _ k = a fc 6 n _ fe _ic, where k = 0, . . . , n - 2. 

By the same argument, for any j — 1, . . . , n — 1 we find 

a n -jCj + a k b n - k = a k b n ^ k -jCj, where k — 0, . . . , n - j - 1. 

So, we prove more: all the elements of the interior of A^{a, b, c] and all the elements of 
the interior of STTV- n ' {b, c] are sums of the elements of STTZ^ n '{a, b} and STTZ^ n '{a, c}. 
From the construction we observe that endomorphisms a and c do not occur in these sums 
and every representation of this type is unique. □ 

Corollary 22. The boundary of an arbitrary triangle A( n '{a, b, c] is a multiplicative 

semigroup but not a semiring. 

Proof. Since the boundary of A^{a,b, c] is a union of strings STTZ^ n '{a, b}, 
STTZ^ n '{a,c} and STTZ^ n '{b, c}, from Proposition 8 it follows that this set is a 
multiplicative semigroup. From the last proposition, it follows that the boundary of 
A^{a, b, c] is not closed under the addition. □ 

Corollary 23. The interior of an arbitrary triangle A^{o, b, c} ; where n > 4, is an 

additive semigroup but not a semiring. 

Proof. From the last proposition and the fact that STTZ^ n ' {a, b} and STTZ^ n '{a, c] are 
semirings, it follows that the interior of the triangle is closed under the addition. If a > 0, 
it follows (abbC n -b~i) = fr&+i c n-&-i- If a = follows (0bb-ic n ^b) = 0c n _i. So, in all the 
cases the interior of the triangle is not a semiring. □ 

When n — 3, the interior of the least triangle A' 3 '{0, 1, 2} is one-element semiring and 
this element is an identity i = 123. 

Let a, b, c, x,y,z G C n , a < b < c and x < y < z. We consider the map 

$: A in) {a,b,c}^ A {n) {x,y,z} 

such that $ (dkbiCn-k-e) = Xkyez n -k-e, where < k < n — 1, < k < n — 1 and 
< n — k — £ < n — 1. Obviously, $ is order-preserving. Hence, the additive semigroups 
of any two triangles A^{a, b, c} and A^{x,y,z} are isomorphic. But A^{a,b, c} and 
A^{x, y,z} are nonisomorphic semirings. 

Proposition 24. In arbitrary triangle A^{a, b, c], where n > 3, there is at least one 
right identity and there are not any left identities. 



GEOMETRICAL STRUCTURES OF THE ENDOMORPHISM SEMIRING 15 

Proof. The least idempotent of STTZ n '{a, b} is endomorphism abb n ^b and the least 
idempotent of STTZ^ n '{a,c} is endomorphism a c c n - c . Their sum is e = abb c -bC n -c- Let 
a G STlZ^ n ' {a, b}. If a(a) = a, or a(a) = b, or a (a) = c, then it follows (a ■ s)(a) = a, or 
(a • e)(a) = b, or (a ■ e)(o) = a, respectively. The same is valid if we replace a with b, or 
a with c. So, endomorphism e = abb c _bC n -c is a right identity of triangle A^{o, 6, c}. 

If 6 > a + 1, endomorphism a a +i^n-a-i is another (in all the cases, the biggest) 
idempotent of ST1Z n ' {a, b}. Now, in a similar way as above, it is easy to check that sum 
Oa+A-a-i + a c c n -c = a a +ib c - a ^ x c n -c is another right identity of A (n) {a, b, c}. 

Let us, similarly, suppose that c > o + 1. Then endomorphism a&+iC n _&_i is another, 
different from a c c n „ c , idempotent of STTZ^ n '{a, c}. Now sum abb n ^b + o&+i c n-&-i = 
a,bbc n _b-i is a right identity of A^{o, 6, c}. 

If there are two right identities of the triangle, it implies that there is not a left 
identity in this semiring. So, we consider the case when there is only one idempotent 
of STTZ^ n '{a,b} and there is only one idempotent of STTZ^ n '{a,c}. It is possible when 
b = a + 1 and c = a + 2. Thus, it is enough to prove that there is not a left identity in 
any triangle A^{a, a + 1, a + 2}. We consider two cases. 

Case 1. Let a > 1 and a = (a + l)(a + 2)„_i. Then a(o) = a(a + 1) = a(a + 2) = a + 2. 
Hence, for any /3 G A^{o, a + 1, a + 2} we find /3 • a = a + 2. Since /3-a + 2 = a + 2it 
follows that a ~£ a + 2. So, there are two left-similar elements of A^ja, a + 1, a + 2} 
and hence there is not a left identity. 

Case 2. Let a = 0. In semiring A^{0, 1, 2} we choose endomorphism a = l n _i2. Then 
for any (3 G A^{0, 1, 2} it follows (3 ■ a = 1. Since /3 • 1 = 1, we show that a ~£ 1. So, 
there are two left-similar elements of A^jO, 1,2} and there is not a left identity in this 
triangle. □ 

Since there is a right identity in semiring A^{a, 6, c}, it follows 

Corollary 25. In an arbitrary triangle A^ja, 6, c}, where n > 3, there are not right- 
similar endomorphisms. 

Immediately it follows 

Corollary 26. Only in the least triangle A^ 3 ^{0, 1, 2} there is an identity i = 123. 

5. Layers in a Triangle 

Since any triangle A^ja, 6, c} is a 2-simplex, we define layers as in section 2. Any layer 
of a triangle is a chain. So, the elements of layer C k a (A^{a, 6, c}) , where k — 0, . . . , n — 1, 
are the following n — k + 1 endomorphisms: 



dkbn-k < 0,kb n -k-lC < ■ ■ ■ < dfcC 



n—k- 



Similarly, we can represent the elements of C\ (A^{a, 6, c}) and C* (A^{a, 6, c}), 
where k — 0, . . . ,n — 1. 

When the least and the biggest element of the layer are idempotents, we call this 
layer a basic layer. Let us consider layer C k a (A^ja, 6, c}) with respect to vertex a.. Since 
idempotents of STlZ^ n '{a, b} are endomorphisms dbb n -b, ■ ■ ■ , Qa+i&n-a-i and, similarly, 
idempotents of ST1Z n '{a, c] are a c c n - c , . . . , a a+ ic n - a -i, it follows that C k (A^ja, 6, c}) 



ri- 



ll: 
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is a basic layer only if k — a + 1, . . . , b. All the elements of the layer are endomorphisms 
a = akb n -k-iCi, where % — 0, . . . ,n — k. It is easy to see that if % < n — c — 1, then 
a(b) = a(c) = b. Such endomorphisms are called left elements of the layer. If n — c < i < 
n — b — 1, then a(b) = b and a(c) = c, so, a is an idempotent which is a right identity 
of the triangle. If % > n — b, then a(b) = a(c) = c. Such endomorphisms are called right 
elements of the layer. Let a and (3 be left elements of the layer. If a(x) = b, where x G C. 
then (a ■ (3)(x) = (3(b) = b. If a(x) = c, where x G C n , then (a ■ fi)(x) = /3(c) = b. Hence 
a ■ (3 = akb n -k. Similarly, if a and (3 are right elements of the layer, then a ■ (3 = a,kC n -k 
Let a be a left element and (3 be a right element of the layer. If a(x) = b, where x G C 
then (a ■ (3)(x) = (3{b) = c. If a(x) = c, where x G C n , then (a ■ (3)(x) = [3(c) = c. Hence, 
a ■ (3 = (ikC n -k- Similarly, (3 ■ a = a^bn^k- Thus we obtain 

Proposition 27. Any basic layer C 1 ^ (A^{a, b, c}), k — a + 1, . . . , b, is a semiring. 

From the proof of last proposition it follows that in layer C k a (A^{a, b, c}) the first 
n — c elements a are left elements, i.e. a 2 = dkb n -k, the next c — b endomorphisms are 
idempotents and the last b — k + 1 elements a are right elements, i.e. a 2 = a^c n ^^. If 
there is a string STTC {ao, &o} with n — c ao-nilpotent elements, c — b idempotents and 
b — k + 1 & ~ n ilp°tent elements are b — k + 1, then two semirings C k a (A^ja, 6, c}) and 

n — b = n — c 
STTZ^ na '{ao, bo} will be isomorphic. From system b — ao = c — b we find no = n—k, 

ao + 1 = b — k + 1 
ao = b — k and b = c — k. So, we prove 

Proposition 28. For any n > 3, a, b G C n , a < b and k = a + 1, . . . , b, semirings 
C k a (A< n > {a, 6, c}) and STTZ {n - k) {b -k,c-k} are isomorphic. 

The basic layers £^ ( A' n '{a, 6, c}) are not closed under the multiplication in the general 
case. For instance, see fig,l, where the layer C 2 , (A^{1, 2, 3}) is a basic layer, but for his 
middle element 12 2 3 we find (12 2 3) 2 = 2 3 3 £ L\ (A( 4 ){1, 2, 3}). 

Now let us consider layer C k (A^ja, b, c}) with respect to vertex c. Since 
idempotents of STTZ> n ' {a, c} are a c c n ^ c , . . . , o a+ iC n _ a _i and idempotents of STIZ^ 1 ' {b, c] 
are 6 c c ra _ c , . . . , &6 + ic n _&_i, it follows that £^ (A'"'{a, 6, c}) is a basic layer only if 
k = n — c, . . . ,n — b — 1. All the elements of the layer are endomorphisms a = dib n ^k-iCk, 
where i = 0, . . . ,n — k. If 6+1 < i < n — k, then a(a) = a(b) = a. We call these 
endomorphisms (as in the previous case) left elements of the layer. When a + 1 < % < b, 
it follows a(a) = a, a(b) = b, that is a is an idempotent which is a right identity of the 
triangle. If < % < a, then a(a) = a(b) = b. These endomorphisms are the right elements 
of the layer. By the same way, as for the basic layers with respect to vertex a, we prove 
here that: 

1. If a and (3 are left elements of the layer, then a ■ (3 — a n ^kCk- 

2. If a and (3 are right elements of the layer, then a ■ (3 = b n -kCk- 

3. If a is a left but (3 is a right element of the layer, then a- (3 = b n _kCk and (3-a = a n _kCk 
So, we obtain 

Proposition 29. Any basic layer C k (A' n '{a, b, c}) , where k — n — c, . . . ,n — b — l, is 
a semiring. 
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Now we search a string STTZ^ n °' {ao, bo} with n — k — b a -nilpotent elements, b — a 
idempotents and a + 1 6o _n ilpotent elements. It is easy to find that no = n — k, ao = a 
and bo = b. Thus we prove 

Proposition 30. For any n > 3, b,c G C n , b < c and k — n — c, ...,n — b — l, semirings 
C k c (AW {a, b, c}) and STn {n ~ k) {a, b} are isomorphic. 

In triangle A^{1, 2, 3} (fig. 1) we obtain that there are many left-similar 
endomorphisms. In order to prove that there are such elements in any triangle A^{a, b, c} 
we first consider the case a > 0. Then ac„_i ~£ c. Actually, if a = ac„_i, easily follows 
that a(a) = a(b) = a(c) = c. Thus, for any [3 G A^{a, 6, c] we have (3 ■ a = c = (3 ■ c, 
that is a ~^ c. Note that a and c are not right identities of the triangle. 

Let a = 0. In A'"'{0,6,c} we consider the biggest basic layer £q (A^{0,I),c}). The 
elements of this layer are 06„_i < • • ■ < 0bc n _ 2 < 0c„_i. Now, if b > 1, it follows that 
06c n _2 ~^ 0c n _i. Indeed, let a = 06c n _i. Since a(0) = 0, a(6) = a(c) = c, it follows that 
if (3 G A^ n ^{0, 6, c}, then (3 • a = (3 • 0c n _i, i.e. a ~^ 0c„_i. Note that a and 0c„_i are not 
right identities of the triangle. 

Now let us consider triangle AW{0,l,c} and endomorphisms 01„_i and 01 n _2- Let 
c < n — 1. Then for a = 01„_2 C we have a(0) = 0, a(6) = a(c) = 1. So, for any 
(3 G AW{0, 1,c}, it follows (3 ■ a = (3 ■ 01„_i, that is 01 n _ic ~ £ 01„_i. Note that these 
endomorphisms are not right identities. 

Finally let c = n — 1. We consider A^{0,l,n — 1}, where n > 3. Note, that in 
the least triangle A^ 3 ^{0, 1, 2} there are not left-similar elements since there is an identity. 
Now let us consider endomorphisms a = n _il and f3 = n _2l2- We have a(0) = (3(0) = 0, 
a(l) = (3{l) = 0, a{n - 1) = (3{n - 1) = 1. So, for any 7 G AW{0, l,n - 1}, it follows 
7 • cc = 7 • (3, i.e. a ~^ (3. Note that a and (3 are not right identities. Hence, we prove 

Proposition 31. For any n > 3 the triangle A^ja, 6, c} contains a pair of elements 
which are left-similar endomorphisms and are not right identities. 

6. Idempotents and Nilpotent Elements of a Triangle 

By a boundary idempotent of triangle A^{a,b, c] we understand an idempotent 
of any of the strings of this triangle. The idempotent of the interior of the triangle is 
called interior idempotent. From Proposition 17, it follows that the set of all boundary 
idempotents is closed under the multiplication. 

Proposition 32. The interior idempotents of the triangle ^^{a^b^c] are just the 

right identities of the triangle. 

Proof. As we know, [2], endomorphism a G £c n with s fixed points ki,...,k s , 
1 < s < n — 1, is an idempotent if and only if Im(a) = {k±, . . . , k s }. So, for any interior 
idempotent of A^ja, b, c}, it follows that a, b and c are fixed points of a. Then, for any 
(3 G A^{a,fe,c} and x G C n easily follows ((3 ■ a)(x) = a((3(x)) = (3(x). Hence, a is a 
right identity of A^ja, b, c}. 

Conversely, if a is a right identity, then, obviously, a is an idempotent. If we assume 
that a is a boundary idempotent, say a = akb n _k, where k = o+l, . . . ,b, then c-akb n -k = b. 
This contradicts the choice that a is a right identity. □ 
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The set of right identities of A^{a, b, c] is denoted by 1ZX (A^{a, b, c}) . 

For any triangle A^ n '{a, b, c} endomorphism a a+ ic n _ a _i is an idempotent of 
STTZ {a, c] and endomorphism bb+ic n -b-i is an idempotent of STTZ {b, c}. Now, 
it follows that a a+ ic„__ a _i + &b+ic n _ b _ 1 = & a+ ic n _ a _i G A^ a U iSTTo^ja, b} J since 

(6 a+ ic n _ a _i) 2 = c. So, the set of idempotents of any triangle is not a semiring. But 
this does not mean that adding idempotents is a "bad idea". 

Any discrete neighborhood of a vertex of the triangle A^{a, b, c} (see fig. 2) can be 
represented as a triangle in a geometrical sense. So, such subset of A^{a, b, c] is called 
geometric triangle. In fig. 2 the endomorphisms a n - m c m , b n - m c m and c are the "vertices" 
and subsets of STTZ^ n '{a,c} and ST7Z^ n ' {b, c] consisting of n — m + 1 endomorphisms 
and also the layer C™~ m (A^ja, b, c}) are the "sides" of this geometric triangle. Similarly, 
geometric triangles are called subsets depicted in figures 3 and 4. 

c~ a, b ,c a.b , c, . . a..b , . c, 

k+m n-k m i n-k-i k • • • l+iiYn-k-i-m k 



a n-nFm • • • K-nfm a k"„-k ... a k-,,P„-k-m a i"n-k-i-m C , 



i n-k-i-m k+m 



Figure 2 Figure 3 Figure 4 

Geometric triangles are, in general, not semirings. But some of them are semirings, 
for example, geometric triangles VN"^ 1 = {a, o n _i6, a„_ic}, V>M r h l ~ x = {b, ab n -i, 6 n -ic} 
and VN"^ 1 = {c, aCn-i, bCn-i} are subsemirings of A^ n ^{a,6, c} from Proposition 2. 

From Theorem 5 it follows that the discrete neighborhood of vertex a of A"{a, b, c} 
containing the biggest layer C a a +1 (A( n ){a, b, c}) is semiring VN™~ a ~ l = A^{a, b, c}n£g . 
This semiring is a geometric triangle whose "vertices" the idempotent endomorphisms a, 
a a+ib n -a-i an d a a+ iC n _ a _i. The "sides" of this geometric triangle are also semirings, since 
£" +1 (A( n '{a, b, c}) is a semiring (see Proposition 27) and other "sides" are semirings of 
type A a+ i (see the end of section 3). 

Similarly, from Theorem 5 we know that the discrete neighborhood of the vertex 
c of A^ n '{a, b, c} containing the biggest layer £™~ c (A^{a, 6, c}) is semiring PA/^ = 
A^ja, 6, c} fl 5g . This semiring is also a geometric triangle whose "vertices" are the 
idempotent endomorphisms a c c n _ c , b c c n _ c and c. 

The intersection PA/"™~ a_1 fl T>J\f c c is a semiring consisting of all the endomorphisms 
with fixed points a and b. Thus we construct a new geometric triangle whose "vertices" 
are the idempotent endomorphisms a c c n _ c , a a+ i& c _ a _iC n _ c and a a+ iC n _ a _i. This semiring 
is called an idempotent triangle of A^{a, b, c] and is denoted by XT (A^ ra ^{a, 6, c}). 

Theorem 33. For any triangle A^ n ^{a, b, c}, n > 3, tie set of right identities 

HI (A^ n '{a, b, c}) is a subsemiring of TT (A^ n '{a, b, c}) of order (b — a)(c — a). 
The set XT(A^{a,b } c})\TZX(A^{a,b 7 c}) is a subsemiring of IT (A W {a, 6, c}) 

of order |((c — 6) 2 + (6 — a) 2 + c — a). Tie semirings Id (STlZ^ n '{a, c] J and 

XT (A("){ fl , 6, c}) \72J (A( n >{o, 6, c}) are ideals of XT (A^{a, 6, c}) . 

Proof. Let o = akb n -k~jCj be a right identity. From the last proposition it follows that 
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a, b and c are the fixed points of a. Since a(a) = a, it follows k > a + 1. Since a(c) = c, we 
have j > n — c. Finally, since a(b) = b, it follows a + 1 < k < b, n — c < j < n — a— 1 and 

n — k — j > 1. Hence, akb n ^k~jCj = a kb n ~k + a n-jCj, where a^bn^k £ Jd («ST7o n ^{a, 6} 
and a n _jCj G Id (STTZ^ n '{a, c] J. Actually we showed that 

aA-fc-,9 = £* (AW{o, 6, c}) n 4 (AW{o, b, c}) , 

where fc = a + 1, . . . , b and £ — n — c, . . . ,n — b — 1. Thus we prove that any right identity 
is an intersection of basic layer with respect to a and basic layer with respect to c. Since 
there are b — a basic layers with respect to a and c — b basic layers with respect to c, it 
follows that all right identities are {b — o)(c — b). Since all elements of 1ZX (A^ja, b, c}) 
are right identities of A '"'{a, 6, c}, it follows that the set 1ZX (A^{a, 6, c}) is closed under 
the multiplication. 

Let a G C* 1 (A("){a, 6, c}),/3 6 £* 2 (A< n >{a, 6, c}) and a, f3 e C e c (AW{o, 6, c}) , where 
where fc = a+1, . . . , b and £ = n—c, . . . ,n—b—l. If we assume that ki < &2, then a+(3 = a. 
Similarly, if a and /3 are endomorphisms of the same layer with respect to a and a G 
Ci 1 (A( n ){a,6,c}), /3 G £ e c 2 (A("){a,6,c}), where ^ > £ 2 , then a + /3 = a. Finally, let a = 
C% (A^{a,b,c}) n C[} (A( n ){a,6,c}) and /3 = C k a 2 (A( n ){a, 6, c}) n £}} (A^{a, b, c}), 
where fci < A; 2 and £ x < £ 2 . Then we take 7 = £* (A( n '{a,i,c}) n £ e c 2 (A^{a, 0, c}) 
and a + (3 = 7. Hence, 1ZX (A^{a, 6, c}) is a subsemiring of XT (A^{a, 6, c}) of order 
(6 — a)(c — a). 

Since XT (A^{a, 6, c}) C ZW"~ a ~ , it follows that there are not any 6-nilpotent 
and c-nilpotent endomorphisms of XT (A^{a, 6, c}). Since XT (A^{a, 6, c}) C XVV^ it 
follows that there are not any a-nilpotent endomorphisms of XT (A^{a, 6, c}). But we 
prove in Proposition 29 that all the left elements from some basic layer with respect to 
c are square roots of endomorphisms of Id (STTZ^ n ' {a, c] J . So, the idempotent triangle 

consist of all the right identities, all the elements of Id (STTZ^ n ' {a, c] J and all the square 

roots of elements of Id ( STIZ^ n ' {a, c] J . The vertices of the idempotent triangle are a c c n - c , 

da+ibc-a-iCn-c an d a a+ ic n - a -i. So, any "side" of this geometric triangle consists of c — a 
elements. Then there are |(c — a)(c — a + 1) endomorphisms of XT (A^{a, 6, c}). Thus 
it follows that the elements of set XT (A^{a, b, c}) \RI {/\^{a, b, c}) are 
\{c - a)(c - a + 1) - (c - b)(b - a) = |((c - bf + (b - a) 2 + c 



a 



Now we consider a partition of idempotent triangle XT (A^{o, 6, c}) into three parts. 
The first one is a geometric triangle with "vertices" a c c n _ c , db+ib c -b-i c n-c and ab+i c n-b-i- 
This triangle is a subset of T>M C C and there are not any common elements of triangle and 
the basic layers with respect to a. Since all the endomorphisms of the triangle with an 

exception of elements Id (STTZ^' {a, c] 1 are left elements of the basic layers with respect 

to c, the triangle is denoted by La- The second part of XT (A^ n ^{a, 6, c}) is a geometric 
triangle with "vertices" af,c n _fc, a a +ibb-a-i c n-b an d o a+ iC n _ a _i. This triangle is a subset of 
T>J\f™~ a ~ 1 and there are not any common elements of the triangle and the basic layers with 
respect to c. Since all the endomorphisms of the triangle with an exception of elements 

Id (STTZ^ n '{a, c] ) are right elements of the basic layers with respect to a, the triangle is 
denoted by R/\. The third part of the idempotent triangle is semiring IZX ( A^ n '{a, b, c}) 
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whose elements are the intersections of all the basic layers with respect to a and c. So, 
L A UR A = XT (A< n ){a, b, c}) \RX (A^{a, b, c}). 

Let a G L A and (3 G R A . Then a = a m be- m c n -e, where £ — b + 1, . . . ,c, £ — ra > 
and a(a) = a(b) = a. Similarly, (3 = a m b£- m c n -e, where m = a + 1, . . . ,b, £ — ra > and 
/3(b) = (3(c) = c. 

Let a k c n ^ k G Id (sm {n) {a, c}\ . Then k = a + 1, . . . , c. We find: 

1. a k c n _ k ■ a = a k c n _ k for a G L A . 

2. ajfcCn-fe • /3 = a k c n _ k for (3 e R A . 

3. OjkC n _ fe • £ = a fc c n _ fc for e G 7?X (A (n) {a, b, c}) . 

So, the elements of semiring Id ( ST1Z^ n '{a, c] J are left zeroes of semiring 

XT(A( n ){a,6,c}). 
Now we calculate: 

4. a • a k c n _ k = a m b e _ m c n _ e ■ a k c n _ k = aiC n _ e G Id ( STVS n) {a, c}j . 

5. (3 ■ a k c n - k = a m b e - m c n -e ■ a k c n - k = a m c n - m G Id (STIZ (n ^{a, c}\. 

6. For any e = a t b n _ t ^jCj G 1ZZ (A^{a, b, c}), where t — a + 1, . . . , b and 

/ a t c n - t for fc = a + 1, . . . , b . 

j — n — c, . . . ,n — a — 1 it follows e • a k c n - k — < f , _ , .1 hus, in all 

I ci^ ^*Co lor K == ~\~ l, . . . , c 

cases £ • a k c n - k G /<i f STTZ^ n ' {a, c} J . Hence, the semiring Jrf ( STIZ^ 71 ' {a, c] 1 is an ideal 

of ZT ( AM {a, 6, c}). 

In order to prove that XT (A^{a, 6, c}) \7£X (A^{a, 6, c}) is an ideal of 
XT(A( n ){a,6,c}) we find: 

7. For any a = a m b e - m c n -e G L A and a x = o mi 6^_ mi c n _^ G L A , where £,£ x = 
6 + 1, . . . , c, it follows a- d\ = a,(C n -i G Id ( STTZ^ n '{a, c] ) . 

8. For any (3 = a m b e _ m c n _ e G R A and ft = o mi 6^_ mi c n _^ G i? A , where m,mi = 
a + 1, . . . , b, it follows /3 • ft = a m c n -m 6 /d (STft (n) {a, c}) . 

9. For any a = a m be- m c n -e G L A and /3 = a mi b il ^ mi c n -e 1 G r A , where £ = b + 1, . . . , c 
and ra — a + 1, . . . , b, it follows a ■ (3 = a m c n - m G Id (STIZ^ n '{a, c] J. 

10. For any a = a m be- m c n -e G L A and /3 = a rni be 1 - mi c n -e 1 G r A , where £ = b+ 1, . . . , c 
and ra = a + 1, . . . , b, it follows (3 ■ a = aic n _i G /<i ( STTZ^ n '{a, c] J . 

11. For any a G L A , (3 G i? A and e G 7£X (A^{a, 6, c}) it follows a • e = a and 

/3-s = p. 

12. For any £ = atb n ~t-jCj G 72X (A^{o, 6, c}) , where t = a + 1, . . . , b and 
j = n — c, ...,n — a — 1, a = a k bg^ k c n -.e G X A , where £ = b + 1, . . . , c and 

j3 = a m be- m c n -e G i? A , where ra = a + 1, . . . , b, it follows 

e ■ a = a t b n _ t _jCj ■ a k be_ k c n _e = a n ^jCj G Id [ST7C n >{a, c} ) and 

e . j3 = atbn-t-jCj ■ a m be-mC n -i = a t c n - t G Id f ST7?. (n) {a, c}J . 

The endomorphisms a of L A are characterized in triangle A^{a,b, c] by equalities: 
a(a) = a(b) = a, a(c) = c. So, if a, (3 G L A , then (a + f3)(a) = (a + (3)(b) = a and 
(a + (3)(c) = c, i.e. a + /3 G X A . Similar reasonings we can have for triangle R A . 
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The biggest endomorphism of La is the vertex of this triangle a b +iC n -b-i- The least 
endomorphism of R& is the vertex of the triangle a b c n ~ b So, for any a G La and (3 G Ra 
it follows a < a b+ ic n - b -i < a b c n - b < /3. Hence, XT (A^{a, o, c}) \7?X (A("){a, o, c}) is 
an ideal of XT (A^ {a, 6, c}) . □ 

From the proof of the last theorem it follows 

Corollary 34. The geometric triangles La and Ra are subsemirings of triangle 
A^{a,b,c}. 

An immediate consequence of fact above is 

Corollary 35. For any triangle A^{o, b, c}, n > 3, the idempotent triangle is a 
disjoint union of subsemirings La, -Ra and 1ZI (A^{a, b, c}). 

Similarly to geometric triangles, we can consider geometric parallelograms and 
geometric trapezoids. For example, semiring 1ZI (A^{a, b, c}) can be represented as a 
geometric parallelogram whose "vertices" are endomorphisms a b b c _ b c n ^ c , a a+1 b c _ a _ic n - c , 
a a+ib b - a Cn-b-i an d a b bc n - b -i. (Note that exactly the last endomorphism is a boundary 
between the triangles La and -Ra-) The "sides" of this parallelogram are the idempotent 
parts of basic layers £™" c (A^{a, b, c}), C^ 1 (A^{a, b, c}), C a a +l (A^{a, b, c}) and 
£>(A<»>{a,6,c}). 

Now we consider the a-nilpotent elements of triangle A^{a,b, c}. The set of 
all a-nilpotent elements of this triangle is denoted by N^ (A^{a, 6, c}). Since 
JVW (A( n ){a,6,c}) = M a] n A("){a,6,c}, similarly to Proposition 9, it follows 

Proposition 36. The set JV^ (A^{a, 6, c}) is a subsemiring of A^{a, b, c}. 

The semiring iV^ (A^{a, 6, c}) can be represented as a geometric trapezoid whose 
"vertices" are endomorphisms a, a b+ ib n - b -i, a b +ib c - b c n _ c _i and a c +ic n _ c _! and whose 

"sides" are semiring N^ I S7~lZ^ n '{a, 6} J, the subsetset of n — c endomorphisms a from 

the left part of £^ +1 (A^{a, 6, c}) such that a(b) = a, a(c) = b, the subsetset of c — b + 1 
endomorphisms /3 from the left part of £" _c_1 (A^{a, 6, c}) such that a(o) = a, a(c) = 6 

and semiring JV^ (STTZ^ n '{a, c] J. We find, as in the proof of the last theorem, that the 

order of this semiring is \N^ (A^ n '{a, b, c}) | = |(n — c)(n + c — 26 + 1). 

In the same way we can construct the following semirings: 
Nib] (A("){a, o, c}) = N [ n ] n A^ja, 6, c} and JV^ (A( n ){a, 6, c}) = ivf 1 n A^ja, b, c}. 

The semiring iV^ (A^{a, b, c}) can be represented as a geometric parallelogram 
whose "vertices" are endomorphisms a a b n _ a , b, & c+1 c n _ c _i and a a b c _ a+ iC n - c -i an d whose 
"sides" are semiring N [b] (sTTL {n) '{a,b}\ semiring N® (sm {n) {b,c}\ the subsetset 

of a + 1 endomorphisms a from the right part of £™ _c_1 (A^ja, 6, c}) such that 
a(o) = a(o) = a(c) = b and the subset of n — c endomorphisms /3 from the left part 
of L a a (A^{a, b, c}) such that /3(a) = /3(6) = /3(c) = 6. The order of this semiring is 
| JVM (AWjffl, 6, c}) | = (a + l)(n - c). 

Finally, the semiring N^ c ' (A^ n '{a, b, c}) can be represented as a geometric trapezoid 
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whose "vertices" are endomorphisms fef,c n _b, c, a a c n _ a and a a bb- a c n -b and whose "sides" are 
semiring N® (sTTZ {n) {b, c}\ semiring N^ (sTTZ (n) {a,c}\ the subsetset of b - a + 1 

endomorphisms a from the right part of C" (A^{a, b, c}) such that a(6) = a(c) = c 
and the subset of a + 1 endomorphisms /3 from the right part of C™~ b (A^ n ^{a, b, c}) such 
that /9(a) = b,(3(b) = /3(c) = c. The order of this semiring is \N^ (A^ n ^{a, 6, c}) I = 
|(a + l)(26-o + 2). 

Proposition 37. The semirings JVM (A^{a, b, c}), N® (AW{a, 6, c}) and 

ArW jA("){o,(),c}) are trivial. 

Proof. Let a G i\T" (A^ja, 6, c}). Then a is a unique fixed point of a. If we assume 
that a(b) = c, then c > a(c) > a(b) = c implies a(c) = c, which is impossible. So, a(b) = 
a. Now a(c) = 6, or a(c) = a, which means that a = a. For any (3 G N^ (A^ n ^{a, 6, c}) we 
find (a • /?)(a) = a, (a ■ /?)(&) = /3(a(b)) = /3(a) = a and (a ■ /3)(c) = /3(a(c)) = /3(b) = a. 
Hence, a ■ (3 = a and N^ (A( n ){a, b, c}) is a trivial semiring. The same argument shows 
that N^ (A( n ){a, 6, c}) and iV" (A^ n ^{a, 6, c}) are also trivial semirings. □ 

Example 38. Let us consider triangle A^{1,3,4}. Figure 5 illustrates the semirings 

of 1 -nilpotent, 3-nilpotent and 4-nilpotent endomorphisms, an idempotent triangle 
and right identities. Here we observe that A^{1,3,4} can be represented as a union 
of the following semirings: N^ (A^{1, 3,4}), N® (A^{1, 3,4}), N® (A^{1, 3,4}), 
C\ (A( 6 ){1,3,4}), £? (A( 6 ){1,3,4}) and C\ (A( 6 ){1, 3,4}). But this union is not disjoint 
since the right identities are intersections of the basic layers of the triangle. 
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Figure 5. 

In order to represent A^ja, 6, c} as a disjoint union of its subsemirings, we look for 
new subsemirings. Now we consider the set of all the left elements of the basic layers with 
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respect to a. This set can be represented as a geometric parallelogram whose "vertices" 
are endomorphisms a b b n _ b , a a+ i&„_ -i, a a+ i& c _ a c n _ c _i and abb e -b+iCn- c -i- The "sides" of 
this parallelogram are semiring Id (STTZ^ n '{a,b}), the set of the left elements of the 

biggest basic layer C® +1 (A^{a, b, c}), the subset of b — a endomorphisms a of the layer 
£™ _c_1 (A^ja, b, c}) with fixed points a and 6 and the set of the left elements of the 
least basic layer C h a (A^{a, 6, c}). We denote this parallelogram by L par . Then |L par | = 
(6 — o)(n — c). 

Similarly, we consider the set of all the right elements of the basic layers with respect 
to c. This set can also be represented as a geometric parallelogram whose "vertices" 
are endomorphisms a a 6 c _ a c n _ c , b c c n _ c , b b+ iC n ^ b+1 and aA-a+i c n-&-i- The "sides" of 
parallelogram are the set of right elements of the biggest basic layer £™~ c (A^ n ^{a, b, c}) , 

the semiring Id (STTZ^ n '{b, c}), the set of the right elements of least basic layer 

C™~ b ~ l (A( n ){a, b, c}) and the subset of c — 6 endomorphisms a of layer L a a (A^ n >{a, b, c}) 
with fixed points b and c. We denote this parallelogram by R par - Then |i? par | = (a+ l)(c — 

&)■ 

Proposition 39. The geometric parallelograms L par and R par are subsemirings of 

triangle A^{a, b, c}. 

Proof. We shall prove only that L par is a semiring, since the proof for R par is the same. 
Let a G Lpar- Then a(a) = a and a (b) = a(c) = b. It is evident that (a + (3)(a) = a 
and (a + (3)(b) = (a + /3)(c) = fe. For products we show (a ■ 13) (a) = a, (a ■ (3)(b) = b and 
(a-/3)(c) = /3(a(c)) = /3(6) = 6. □ 

As we have seen in the last proofs, any endomorphism a of some subsemiring of the 
triangle can be characterized by ordered triple (x,y,z), where a (a) = x, a(b) = y and 
a(c) = z and x,y, z G {a, b, c}. This triple is called a type of semiring. 

Now we can summarize the results of Theorem 33, corollaries 34 and 35 and 
propositions 36 and 39 and arrange the following "puzzle" - fig. 6, where we register 
the type of semirings. 
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Figure 6. 
Actually we prove the following 
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Theorem 40. Any triangle A^{a,b,c], n > 3, is a disjoint union of the following 

subsemirings of the triangle: N^ (A^{a, b, c}), N^ (A^{a,b,c}), N® (A^{a,b,c}), 
Lpar, Rpar, L A , R A and Til (A (n) {a, b, c}) . 

As a direct consequence of the last theorem, it follows that semiring A^{a, b, c}n£^, 
is a disjoint union of semirings N^ (A^{a, b, c}) , L par , R par . and 1ZX (A^ n ^{a, 6, c}) , that 
is this semiring can be represented as a geometric parallelogram consisting of the four 
parallelograms corresponding to these subsemiring - fig. 6. 
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